Frequency Planning in GSM Networks: Models, Heuristics, and Lower Bounds

Frequency planning is a key issues in fully exploiting the radio spectrum available to GSM . It has a significant impact on the quantity as well as on the quality of the radio communication services. Every change of the radio network infrastructure typically calls for a change of the frequency assignment. Roughly speaking, radio communication requires a radio signal of sufficient strength which is not suffering too severely from interference by other signals. In a cellular system like GSM, these two properties, strong signals and little interference, are in conflict.